Higher-order numerical scheme for linear quadratic problems with bang-bang controls
نویسندگان
چکیده
This paper considers a linear-quadratic optimal control problem where the control function appears linearly and takes values in a hypercube. It is assumed that the optimal controls are of purely bang-bang type and that the switching function, associated with the problem, exhibits a suitable growth around its zeros. The authors introduce a scheme for the discretization of the problem that doubles the rate of convergence of the Euler’s scheme. The proof of the accuracy estimate employs some recently obtained results concerning the stability of the optimal solutions with respect to disturbances.
منابع مشابه
Second Order Optimality Conditions for Controls with Continuous and Bang-Bang Components
Second order necessary and sufficient optimality conditions for bang-bang control problems in a very general form have been obtained in Milyutin and Osmolovskii (1998). These conditions require the positive (semi)-definiteness of a certain quadratic form on the finite-dimensional critical cone. Using a suitable transformation via a linear matrix ODE, Maurer and Osmolovskii (2003, 2004) have dev...
متن کاملSecond order optimality conditions for bang – bang control problems
Second order necessary and sufficient optimality conditions for bang–bang control problems have been studied in Milyutin, Osmolovskii (1998). These conditions amount to testing the positive (semi–)definiteness of a quadratic form on a critical cone. The assumptions are appropriate for numerical verification only in some special cases. In this paper, we study various transformations of the quadr...
متن کاملError Bounds for Euler Approximation of Linear-quadratic Control Problems with Bang-bang Solutions
We analyze the Euler discretization to a class of linear-quadratic optimal control problems. First we show convergence of order h for the optimal values, where h is the mesh size. Under the additional assumption that the optimal control has bang-bang structure we show that the discrete and the continuous controls coincide except on a set of measure O( √ h). Under a slightly stronger assumption ...
متن کاملA note on the approximation of elliptic control problems with bang-bang controls
In the present work we use the variational approach in order to discretize elliptic optimal control problems with bang-bang controls. We prove error estimates for the resulting scheme and present a numerical example which supports our analytical findings. Mathematics Subject Classification (2000): 49J20, 49K20, 35B37
متن کاملSolution of Bang-Bang Optimal Control Problems by Using Bezier Polynomials
In this paper, a new numerical method is presented for solving the optimal control problems of Bang-Bang type with free or fixed terminal time. The method is based on Bezier polynomials which are presented in any interval as $[t_0,t_f]$. The problems are reduced to a constrained problems which can be solved by using Lagrangian method. The constraints of these problems are terminal state and con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 69 شماره
صفحات -
تاریخ انتشار 2018